A HYBRID INEQUALITY OF 
ERDOS-TURAN-KOKSMA FOR DIGITAL SEQUENCES 



PETER HELLEKALEK 

Abstract. For bases b = . . . , b s ) of s not necessarily distinct 
integers bi > 2, we prove a version of the inequality of Erdos-Turan- 
Koksma for the hybrid function system composed of the Walsh 
functions in base t>W = (bi, . . . ,b Sl ) and, as second component, 
the b^-adic functions, b^ 2 ) = (b Sl+ i, . . . , b s ), with s = s\ + S2, Si 
and S2 not both equal to 0. Further, we point out why this choice 
of a hybrid function system covers all possible cases of sequences 
that employ addition of digit vectors as their main construction 
principle. 



1. Introduction 

In this paper we exhibit a version of the inequality of Erdos-Turan- 
Koksma tailored to hybrid digital sequences. Our result may be seen 
as a complement to a recent theorem of Niederreiter |15l Theorem 1]. 

Hybrid sequences are sequences of points in the multidimensional 
unit cube [0, l) s where certain coordinates of the points stem from 
one lower- dimensional sequence and the remaining coordinates from a 
second lower-dimensional sequence. 

The analysis of the uniformity of hybrid sequences requires new tools. 
The classical results of the theory of uniform distribution of sequences 
have to be adapted to the fact that, in a hybrid sequence, several types 
of arithmetic may be involved. For example, the existing versions of the 
inequality of Erdos-Turan-Koksma are unsuited to accommodate for 
hybrid sequences because only one type of exponential sum is involved 
in each version (see [T2J Ch. 3.2], (2J H] for details). The first hybrid 
version of the inequality of Erdos-Turan-Koksma was established in 
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Niederreiter[T5] and has found numerous applications (see p31 E3 EH 
HT\ ITE] ) . For hybrid versions of the Weyl criterion and of diaphony we 
refer the reader to [H [8] . 

Digital sequences in [0, l) s are constructed from the representation of 
real numbers or integers in given integer bases. There exist two types of 
such sequences, sequences using addition without carry of digit vectors 
and sequences that employ addition with carry of such vectors in their 
construction method. Important examples of the first type are digital 
nets, see Niederreiter [T2J Ch. 4] and Dick and Pillichshammer [I]. 
For the second type, an important example are the Halton sequences, 
which are generated by addition with carry. The underlying group is 
the compact abelian group of b-adic integers (see [121 P-29] and [SJ Cor. 
2.18]). 

Our results come within the framework of a series of studies initiated 
in [U El [71 [8] on the b-adic method in the theory of uniform distribution 
of sequences. In this method, we employ structural properties of the 
compact group of 6-adic integers as well as 6-adic arithmetic to derive 
tools for the analysis of sequences in the s-dimensional unit cube [0, l) s . 

The reason why we have selected Walsh functions and 6-adic func- 
tions in our version of the Erdos-Turan-Koksma inequality is based on 
the fact that there exist only two basic types of addition for digit vec- 
tors, addition with and without carry (see [6] and Section [4] below). As 
a consequence, when it comes to analyze sequences based on arithmetic 
with digit vectors, these two function systems suffice. 

In addition to the hybrid Erdos-Turan-Koksma inequality in Theo- 
rem 13.121 we extend techniques of [H [3] from the case of prime bases 
to arbitrary bases b = (pi, . . . , b s ) consisting of not necessarily distinct 
integers bi > 2 (see Section [2]). 



2. Preliminaries 

Throughout this paper, b denotes a positive integer, b > 2, and 
b = (pi, . . . , b s ) stands for a vector of not necessarily distinct integers 
bi > 2, 1 < i < s. N represents the positive integers, and we put 
N = NU{0}. 

The underlying space is the s- dimensional torus M. s /Z s , which will 
be identified with the half-open interval [0, l) s . Haar measure on the 
s-torus [0, l) s will be denoted by X s . We put e(y) = e 2niy for i/eR, 
where i is the imaginary unit. 

We will use the standard convention that empty sums have the value 
and empty products value 1. 
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For a nonnegative integer k, let k = J2j>o kjV ,kj G {0, 1, . . . , b — 1}, 
be the unique 6-adic representation of k in base b. With the exception 
of at most finitely many indices j, the digits kj are equal to 0. 

Every real number x G [0,1) has a 6-adic representation of the form 
x = J2j>o x j b~i~ x , with digits Xj G {0, 1, . . . , b — 1}. If x is a b-adic 
rational, which means that x = ab~ 9 , a and g integers, < a < b g , 
(jGN, and if x ^ 0, then there exist two such representations. 

The fe-adic representation of x is uniquely determined under the con- 
dition that Xj b — 1 for infinitely many j. In the following, we will 
call this particular representation the regular (fe-adic) representation of 
x. 

Let Z b denote the compact group of the 6-adic integers. We refer 
the reader to Hewitt and Ross [9] and Mahler [10] for details. An 
element z of Z& will be written in the form z = Ylj>o z i ^ ■> with digits 
Zj G {0, 1, . . . , b — 1}. The set Z of integers is embedded in 7L b . If 
z 6 No, then at most finitely many digits Zj £1X6 different from 0. If 
z G Z, z < 0, then at most finitely many digits Zj 3X6 different from 
6—1. In particular, — 1 = ^- >0 (6 — 1) V . 

We recall the following concepts from [SHE]. 

Definition 2.1. The map (ft, : Z& — >■ [0,1), given by <#>(X)j>o z j = 
Ylj>o z j ^ J 1 (mod 1), will be called the b-adic Monna map. 

The restriction of Lp h to No is often called the radical-inverse junction 
in base b. The Monna map is surjective, but not injective. It may be 
inverted in the following sense. 

Definition 2.2. We define the pseudoinverse tp^ of the fe-adic Monna 
map ip b by 

<p+ : [0, 1) -+ Z 6 , ri(Yl x > 6_i_1 ) = E x ^ ^ ' 

where Ylj>o x i stands for the regular 6-adic representation of the 
element x G [0, 1). 

The image of [0, 1) under ip£ is the set Z 6 \(— N). Furthermore, Pb 0i ft 
is the identity map on [0, 1), and <p£ o (p b the identity on N C Z b . In 
general, z ^ <^(<£>&(z)), for z G Z&. For example, if z = —1, then 
^fo(-l)) = p+(0) = ^ -1. 

It has been shown in [8] that the dual group can be written in 
the form Z& = {\k '■ k G No}, where Xk '■ Z& — >■ {c G C : |c| = 1}, 
Xfc(Z)y>o = e(v26(fc)(2 + zib + ■ ■ ■)). We note that \k depends 
only on a finite number of digits of z and, hence, this function is well 
defined. 



4 



PETER HELLEKALEK 



As in [5], we employ the function ip£ to lift the characters Xk to the 
torus. 

Definition 2.3. For k G N , let 7 fc : [0, 1) -»■ {c G C : |c| = 1}, ^ k (x) = 
Xfc(<^^(x)), denote the fcth 6-adic function. We put Tt> = {7^ : k G N } 
and call it the 6-adic function system on [0, 1). 

There is an obvious generalization of the preceding notions to the 
higher- dimensional case. Let b = (pi, . . . , b s ) be a vector of not nec- 
essarily distinct integers bi > 2, let x = (x±, . . . ,x s ) G [0, l) s , let 
z = (zi, . . . ,z s ) denote an element of the compact product group Z b = 
Z 6l x • • ■ x Z ba of b-adic integers, and let k = (fci, . . . , k s ) G Nq. We de- 
fine tp h {z) = (tfb^Z!),.. .,(f bs {z s )), and (p£(x) = (^J(xi),. . . ,^J(x B )). 

Let Xk(z) = n*=iXfci(«i)> where \k t e Z 6j , and define 7 k (x) = 
ITLiTfei^i)) where 7^ G 1 < i < s. Then 7 k = Xk Let 
Tb = {7k : k G Nq} denote the b-adic function system in dimension s. 

The dual group Zb is an orthonormal basis of the Hilbert space 
L 2 (Zb). It would follow from some measure-theoretic arguments that 
Tb is an orthonormal basis of L 2 ([0, l) s ). A rather elementary proof of 
this result is given in 0, Theorem 2.12]. 

Definition 2.4. For k G N , k = Jfe^', and x G t ' 1 )' with 

regular 6-adic representation x = X^j>o Zjb^* 1 , the kth Walsh function 
in base b is defined by w k (x) = e((^2j >0 kjXj)/b). For k G Nq, k = 
(ki, . . . , k s ), and x G [0, l) s , x = (xi, . . . , x s ), we define the \zth Walsh 
function in base b = (61, . . . , b s ) on [0, l) s as the following product: 
Wk(x) = rii=i w ki 1 where w ki denotes the kith. Walsh function in 
base bi, 1 < i < s. The Walsh function system in base b, in dimension 
s, is denoted by W b = {'^k : k G N„}. 

We refer the reader to [H [21 E] for elementary properties of the Walsh 
functions and to [18] for the background in harmonic analysis. 

The following notion is a special case of the concepts discussed in 
[7J. For given dimensions si and S2, with s±, S2 G No, not both equal to 
0, put s = Si + S2 and write a point y 6 I s in the form y = (y^\ y^) 
with components y^°) g M. Sj , j = 1,2. Let us fix two vectors of bases 
b^ = (61, . . • , b si ), and b^ 2 ) = (b Sl+1 , . . . , b Sl+S2 ), with not necessarily 
distinct integers 

bi > 2, 1 < i < s, and let b = (b^^b^). Let 
k = (k«,k( 2 )), with components k« G Nq 1 , and k( 2 ) G Nq 2 . The 
tensor product £ k = <S>7 k (2), where w k (i) G W b (i), and 7 k ( 2 ) G r b ( 2 ), 
defines a function £ k on the s-dimensional unit cube, 

£ k : [0, l) s -> C, £ k (x) = Wk(1 )(x( 1 )) 7k ( 2 )(x (2) ) , 

where x = (xW,x (2) ) e [0, l) s . 
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Definition 2.5. The family of functions 

W b(1) <g> r b(2) = {£ k = w hil) ® 7k ( 2 ), k = (k« k( 2 )) G Nq 1 x Ng 2 }, 
is called a hybrid function system on [0, l) s . 

It follows from [TJ Theorem 1 and Corollary 4] and the techniques 
exhibited in [8] for non-prime bases b that such hybrid function systems 
are an orthonormal basis of L 2 ([0, l) s ) and that a Weyl criterion holds. 

3. Results 

Remark 3.1. All of the following results remain valid if we change the 
order of the factors in the hybrid function system, as it will become 
apparent from the proofs below. In particular, we may select some 
arbitrary s\ coordinates and analyze them with the Walsh system W b (i) 
and treat the remaining S2 coordinates with the b( 2 )-adic system. 

For an integrable function / on [0, l) s , the kth Fourier coefficient of 
/ with respect to the function system W b (i) <2> r b ( 2 ) is defined in the 
usual manner, as the inner product of / and £ic in L 2 ([0, l) s ): 

/>) = / d\ s , k e Ng. 

J[0,1) 3 

The reader should notice that this definition encompasses the cases of 
Walsh and b-adic Fourier coefficients, by putting s = Sx or s = s 2 . 
We denote the formal Fourier series of / by Sf, 

Sf =Yl 

keNg 

where, for the moment, we ignore questions of convergence. 

Definition 3.2. A b-adic elementary interval, or h-adic elintior short, 
is a subinterval J Cig of [0, l) s of the form 

s 

where the parameters are subject to the conditions g = (gx, . . . , g s ) G 
Ng, c = (ci, . . . , c s ) e Ng, and < q < bf , 1 < % < s. We say that J C)g 
belongs to the resolution class defined by g or that it has resolution g. 

A b-adic interval in the resolution class defined by g 6 Nq (or with 
resolution g) is a subinterval of [0, l) s of the form 

s 

Y[ [a^, dib~ 9 ') , < a, < di < bf\ at, ieN , 1 < % < s . 

i=l 



v b (k) 
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For a given resolution g G Nq, we define the following domains: 
A b (g) = {k = (A*, ...,k s )eW : 0<h<bf,l<i<s}, 
A b (g) = A b (g)\{0}. 
We note that A b (0) = {0}. 

Remark 3.3. For a given resolution g e Ng? the family of b-adic elints 
{/ c ,g : c G A b (g)} is a partition of [0, l) s . 

The following function will allow for a compact notation. For 6 No, 
with 6-adic representation k = ko + k\b + ■ • • , we define 

if = 0, 

1 + max{j : kj ^ 0} if k > 1. 

If ke Ng, then let v h (k) = (v^ih), . . . ,v ba (k s )). 

Lemma 3.4. For every k G Ng, £k is a step function on [0, l) s and the 
following identity holds: 

(1) Vxe[0,l) s : £ k (x) = Yl ^(^b(c))l/ c ,„ b(k) (x). 

ceA b (i> b (k)) 

Proof. For Walsh functions in base this follows from [2j Remark 
(iii), p. 211]. For the b( 2 )-adic functions, we argue as in the proof of 
Lemma 3.5 in [5]. □ 

Corollary 3.5. For every k ^ 7 the function £ic has integral 0. 

Proof. If k 7^ 0, then it is easy to prove that X] c eA b (i; b (k)) £k(<£b(c)) = 0. 
Taking the integral in (Q, the result follows. □ 

A key ingredient in the b-adic approach to the theory of uniform 
distribution of sequences is the study of the Fourier series of indicator 
functions 1/ of b-adic elints and intervals /. 

Lemma 3.6. Let I c s be an arbitrary b-adic elint. Then 

'0 z/k^A b (g), 



: (k) 



A s (/c, g )fk(Pb(c)) i/keA b ( 



Proof. The s-dimensional elint 7 Cig can be written as the cartesian prod- 
uct I c (i) jg (i) x J c (2) jg (2). As a consequence, the Fourier coefficient can be 
written in the form 

k g (k) = i /c(1)g(1) (k«) i, c(2 , g(2) (k( 2 )), 

where the first factor is the Fourier coefficient with respect to W b (i) 
and the second factor stems from r b ( 2 ) . 
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It is an easy exercise to rewrite the proofs of Lemmas 1,2, and 3 in 
[2] to handle the Walsh system W h m ■ This yields 

i, ( m = l° ifk«£A bC1) ( g «), 

1 \V(/ c (D lg (i))t 0k(1 ,( f p bW (c«)) if k« £ A b(1 ,(gW). 

In the same manner, we treat the t>( 2 )-adic Fourier coefficients. For 
this task, is suffices to modify Lemmas 3.1, 3.3, and 3.5 in [I] for the 
base h>( 2 ). We obtain 

i, f k ^ = /° ifk«*A bW (g(>>), 

c(2) - (2)l ] \A S2 (J c(2)ig(2) ) 7k ( 2 )(^ b ( 2 )(c( 2 ))) if k( 2 ) g A b(2) (g( 2 )). 

This proves the result. □ 

Lemma 3.7. Let I cg be an arbitrary b-adic elint and put f = li cg - 

Then f = Sf in the space L 2 ([0, l) s ) and even pointwise equality holds: 

(2) Vxe[0,l) s : l/ c , g (x) = U. g (k)a(x). 

keA b (g) 

Proof. The pointwise identity between 1/ {1) (1) and its Fourier series 

with respect to the Walsh system W b (i) has been shown in the proof 
of Theorem 1 in [2]. For the function 1/ (2) (2) and the system r b ( 2 ), 

the pointwise identity between the function and its Fourier series was 
proved in [8], Lemma 2.11]. 

It is an easy exercise to rewrite the proof of Lemma 2.11 in [8] for 
the hybrid function system W b (i) <S> r b ( 2 ). This proves □ 

Remark 3.8. Lemmas 13.41 - 13.71 provide the necessary tools to gen- 
eralize Theorem A. 11 in Dick and Pillichshammer [TJ p. 562] and, in 
addition, exhibit a different method of proof. For details, we refer to 
Theorem 2.12 and Remark 2.13 in [8]. 

Lemma 3.9. Let b > 2, < (3 < 1 and put J = [0,(3). Let k e N, 
b 9 ^ 1 < k < b 9 , with g £ N. Then, in both cases, for the Fourier 
coefficient relative to W& as well as relative to Fj,, we have the bound 

W \Uk)\< TZ . ,\ 77T - 

b 9 sm{7rkg-i/b) 

Proof. Note first that the condition b 9 ^ 1 < k < b 9 , g £ N, implies 

that k = k + k x b H h kg^b 9 ' 1 with k g -i ^ 0. For W b , the bound 

Q follows from Lemma 2 in [2]. For r&, ([3]) is shown by a verbatim 
translation of Lemma 3.3 and its proof in [1] from the case of a prime 
base to a general base. □ 
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For an integer base b > 2, we define the weight functions 

1 if k — 0, 

if b l ~ l <k<b\ teN, 



b l sin(7rA; t _ 1 /6) 



Pb(k) = 
and 

s 

Pb (k) = fj^^), k=(h,...,k s )eW . 
i=i 

We also introduce the weights p*: pl(0) = 1, p* b (k) = Pb(k)/2 for k > 1 
and,forkGN^p*(k) = n: =1 P^(^)- 

Corollary 3.10. Let I be an arbitrary b-adic interval with resolution 
g G Nq ; / = rii=i[ a ^ ~ 34 > dib~ 9i ), with integers a^di, < a, < di < bf , 
1 < i < s, and put f — lj — \ S (I). 
Then 

VkG%): |/(k)|<p b (k), 
and, z/J zs anchored at the origin, i.e., if all ai are equal to 0, then 

Vke%): |/(k)|<p*(k). 

Proof. For all x = (x±, . . . , x s ) G [0, l) s we have 

s 
i=l 

Further, [aib~ 9i , dib~ 9i ) = [0, d^ 9 *) \ [0,^6"^), I < i < s. We then 
apply Lemma [3.91 to every coordinate. This proves the result. □ 

If oj = (x n ) n > is a -possibly finite- sequence in [0, l) s with at least 
N elements, and if / : [0, l) s — > C, we define 

S N (f,u) = -y^/(x n ). 

n=0 

Let J denote the class of all subintervals of [0, l) s of the form 
[li=i[ u i> v i)i < Ui < Vi < 1, 1 < i < s, and let J* denote the 
subclass of J of intervals of the type P3^ =1 [0, Vi). The extreme discrep- 
ancy and the star discrepancy of a sequence are defined as follows (see 
Niederreiter [T2| for further information). 



Definition 3.11. Let u = (x n ) n > be a sequence in [0, l) s . 

(1) The (extreme) discrepancy Dn{uj) of the first N elements of u 
is defined as 

D N (u) = sup \S N (lj - X 3 (J),u)\ . 



HYBRID INEQUALITY 9 

(2) The star discrepancy D* N (u) of the first N elements of u is 
defined as 

D* N (ui) = sup \S N (lj - X s (J),u)\ . 
Jej* 

Theorem 3.12. Let s = S\ + S2, with si,s 2 G No, not both equal to 
0. Let b = (pi, . . . , b s ) be a vector of s not necessarily distinct integers 
hi > 2, and let W b (i) denote the Walsh system in base and r b ( 2 ) the 
h^-adic system in base h^ 2 \ b* 1 ) = (pi, ... , b si ), = (b si+ i, . . . , b s ). 
Consider the hybrid function system W b (i) ® r b (2) = {£k : k G Nq}. 
Then, for all gGi s , 

(4) D N (cu) < e b (g)+ Pb(k)\S N (£ k ,cu)\ , 

keA£(g) 

and 

D* N (cu) < 6 b (g)+ pW\Sn(Cu,co)\ , 

keA£(g) 

where the error terms e b (g) and e b (g) are given by 

<*(g) = i - n(i - zk 9 % ^(g) = 1 - na - k 9 % 

i=l i=l 

Proof. Our first step is a technical result. Let ti,Ui G [0,1], with the 
property \U — u,i\ < 5i, where 6i G [0, 1], 1 < % < s. One can show by 
the same method of proof as in [121 Lemma 3.9] that 



(5) 



iL-n 



i=l i=l 



<i-H( 1 -^)- 

Next, consider the following approximation argument, adapted from 
the proof of Theorem 3.6 in Suppose that J is an arbitrary subin- 
terval of [0, l) s . Let g = . . . , g s ) G N s be arbitrarily chosen. We 
consider the partition of [0, l) s given by the family of b-adic elints 
X g = {/ c ,g : c G A b (g)}. Define J as the union of those elints / G X g 
that are contained in J, J = U/ jcj I- Further, let J denote the union 
of all elints / G X g with nonempty intersection with J, J = {Jj. In I- 
Then J C J C J, where J may be void. It is elementary to see that 
\S N (lj - X s (J),u)\ < X S (J) - X S (J) 

+ max{|57v(lj - A s (J),o;)| , \S N (lj- X s (J),u)\} . 

In every coordinate i, the sidelength of J and J differs at most by 
2b~ 9i . Hence, by an application of fl5]), we obtain the bound 

X S (J)-X S (J) <e b (g). 
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The intervals J and J are both of the form which was considered in 
Corollary 13.101 There is only a finite number of such intervals. Hence, 
we obtain the bound 

(6) \S N (lj - \.(J),u)\ < e b (g) + max \S N (lj - X s (I),u)\ , 

where the maximum is taken over all intervals / of the form / = 
[\i=i[ a ib~ 9 \dib~ gi ), with integers a^di, < a; < di < bf, 1 < % < s. 

The bound in fl6]) is independent of the choice of J. Further, each 
such b-adic interval / is a finite disjoint union of appropriate b-adic 
elints in I g . For this reason, we may employ Lemma 13.71 and obtain 
the following pointwise identity: 

Vxe[0,l) s : l 7 (x)= l/( k )^(x). 

keA b (g) 

The operator Sn(-,u) is linear in the first argument, which yields 
S N (l I -\ s (I),u)= Yl h(k)S N (&,u). 

k€A*(g) 

Corollary 13.101 implies 

D N (cu) < e b (g) + Yl pM\Sn(^,co)\. 

keA*(g) 

In the case of the star discrepancy D* N (u), the intervals J are an- 
chored at the origin. This fact allows us to replace the weight function 
Ph by p b . This finishes the proof. □ 

Remark 3.13. An elementary analytic argument shows that e b (g) < 
2s5, and e b (g) < s5, where 5 = maxi<j< s b~ 91 . 

Corollary 3.14. Let u, h, and g be as in Theorem \3 . 1 21 Suppose that 
B is a global bound for the exponential sums Sn(^,u) for all k in the 
finite domain A b (g) , 

VkeA b (g): \S N {&,u>)\<B. 

Then 

s 

D N (u>) < e b (g) + S-JJ(2.43^1n6i + l), 

i=i 

s 

D* N (u) < eUe) + B-Yl(1.22 gi hxbi + l). 

i=l 
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Proof. Let us first consider the extreme discrepancy D^{lo). The dis- 
crepancy bound (jlj) implies that we only have to estimate the sum of 
weights 

Pb(k)= Yl Pb(k)-i. 

keA*( 9 ) k G A b (g) 

Because of the identities 

e Pb(k)=nE^^)' 

keA b (g) 1=1 fe,=o 

and 

fc=0 t=l a=l k=ab t ~ 1 

we obtain 

s 

£ p b (k) = ;Q(i + 2^-cw), 

keA b (g) i=i 

where C(b) = 1/6 5^o=i V sin(7ra/6). From Niederreiter (TTJ p. 574, 
inequality (5)] it follows that C(b) < (2/tt) lnfe + 2/5. An elementary 
calculation gives the result. 

The case of D* n {oj) is completely analogous. □ 

Remark 3.15. Corollary 13 . 141 generalizes [21 Corollary 4] and (U Corol- 
lary 3.7]. 



4. Adding digit vectors 

Any construction method for finite or infinite sequences of points is 
based on arithmetical operations like addition or multiplication, on a 
suitable domain. It is most helpful if the algebraic structure under- 
lying these operations is an abelian group. The choice of this group 
determines which function systems will be suitable for the analysis of 
a given sequence, because the construction method is intrinsically re- 
lated to function systems, via the concept of the dual group (see Hewitt 
and Ross (§]). Different types of sequences require different types of 
function systems for their analysis. 

It has been shown in [B] that, when we deal with digit vectors, there 
exist only two basic types of addition of digit vectors: addition without 
carry, and addition with carry. Further, while there are only two types 
of addition for a given length m of the digit vectors, there are at least 
2 m ~ 1 different additions for such vectors. They are obtained by mixing 
the two basic types. This number may be increased even further if one 
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employs automorphisms of suitable groups of residues. We refer the 
reader to [6] for details. 

Addition without carry is associated with Walsh functions and addi- 
tion with carry with the fe-adic function system, in the sense mentioned 
above, by considering dual groups. For this reason, we have chosen a 
hybrid function system composed of Walsh and 6-adic functions for the 
version of the Erdos-Turan-Koksma inequality that has been exhibited 
in Theorem I3.12[ in order to accomodate hybrid digital sequences. 

Remark 4.1. It becomes apparent from the proofs above that our 
results can easily be extended to rather 'wild' additions of digit vectors, 
as they were considered in j6]. One only has to adapt the hybrid 
function system in a way that it corresponds to the chosen additions. 
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